Optimal Mesh for P1 Interpolation in H1 Seminorm
نویسندگان
چکیده
In this paper we present one approach to build optimal meshes for P1 interpolation. Considering classical geometric error estimates based on the Hessian matrix of a solution, we show it is possible to generate optimal meshes in H 1 semi-norm via a simple minimization procedure.
منابع مشابه
On the Error of Linear Interpolation and the Orientation, Aspect Ratio, and Internal Angles of a Triangle
In this paper, we attempt to reveal the precise relation between the error of linear interpolation on a general triangle and the geometric characters of the triangle. Taking the model problem of interpolating quadratic functions, we derive two exact formulas for the H1-seminorm and L2-norm of the interpolation error in terms of the area, aspect ratio, orientation, and internal angles of the tri...
متن کاملSobolev seminorm of quadratic functions with applications to derivative-free optimization
This paper studies the H1 Sobolev seminorm of quadratic functions. The research is motivated by the least-norm interpolation that is widely used in derivative-free optimization. We express the H1 seminorm of a quadratic function explicitly in terms of the Hessian and the gradient when the underlying domain is a ball. The seminorm gives new insights into least-norm interpolation. It clarifies th...
متن کاملHigher Degree Immersed Finite Element Methods for Second-order Elliptic Interface Problems
We present higher degree immersed finite element (IFE) spaces that can be used to solve two dimensional second order elliptic interface problems without requiring the mesh to be aligned with the material interfaces. The interpolation errors in the proposed piecewise p degree spaces yield optimal O(hp+1) and O(h) convergence rates in the L2 and broken H1 norms, respectively, under mesh refinemen...
متن کاملOptimal A Priori Error Estimates for an Elliptic Problem with Dirac Right-Hand Side
It is well known that finite element solutions for elliptic PDEs with Dirac measures as source terms converge, due to the fact that the solution is not in H1, suboptimal in classical norms. A standard remedy is to use graded meshes, then quasioptimality, i.e., optimal up to a log-factor, for low order finite elements can be recovered, e.g., in the L2-norm. Here we show for the lowest order case...
متن کاملAnalysis of Finite Element Domain Embedding Methods for Curved Domains using Uniform Grids
We analyze the error of a finite element domain embedding method for elliptic equations on a domain ω with curved boundary. The domain is embedded in a rectangular domain R on which uniform mesh and linear continuous elements are employed. The numerical scheme is based on an extension of the differential equation from ω to R by regularization with a small parameter (for Neumann and Robin proble...
متن کامل